#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	char *p[n+1];
	char **q[n+1];
	char temp[1006];
	for(int i=0;i<n;i++)
	{
		gets(temp);
		p[i]=(char *)malloc(sizeof(char)*(strlen(temp)+6));
		strcpy(p[i],temp); 
		q[i]=&p[i];
	}
	for(int j=0;j<n-1;j++)
	{
		for(int i=j;i<n;i++)
		{
			int temp=j;
			char **q_temp;
			if(strcmp(*q[j],*q[i])>0)
			{
				temp=i;
			}
			q_temp=q[temp];
			q[temp]=q[j];
			q[j]=q_temp; 
		}
	}
	for(int i=0;i<n;i++)
	{
		puts(*q[i]);
	}
	return 0;
}
